COMBINATORIAL DESCRIPTION OF THE ROOTS 
OF THE BERNSTEIN-SATO POLYNOMIALS 
FOR MONOMIAL IDEALS 



NERO BUDUR, MIRCEA MUSTATA, AND MORIHIKO SAITO 

Abstract. We give a combinatorial description of the roots of the Bernstein- 
Sato polynomial of a monomial ideal using the Newton polyhedron and some 
semigroups associated to the ideal. 



1. Introduction 

The Bernstein-Sato polynomial of a function was introduced independently by 
J. Bernstein and M. Sato. It was generalized in |BMSlj to the case of arbitrary 
ideals in a polynomial ring (see also |Gyo| and |Sabj for the case where the gener- 
ators of the ideal are chosen). For monomial ideals, it was shown in BMSlJ that 
in principle, this polynomial can be computed algorithmically. However, an ex- 
plicit combinatorial description of its roots was missing. In this note we give such 
a combinatorial description of the roots (without multiplicities) of the Bernstein- 
Sato polynomial of a monomial ideal, using the Newton polyhedron and some 
semigroups associated to the ideal. This description was first obtained as a conse- 
quence of the main theorems in [BMS2 that used reduction mod p. In this paper 
we give a direct proof. 

In order to state our first main theorem, we need to introduce some notation. 
Let a be a nonzero monomial ideal in the polynomial ring C[x] = C[x\, . . . ,x n ]. 
We denote the monomial corresponding to u G Z> by x u . Let r a C Z> be 
the semigroup corresponding to a, i.e. T a = {u E N n \ x u G a}. The Newton 
polyhedron P a of a is the convex hull of T a in 1R> . 

Let e = (1, . . . , 1) in Z> . If Q is any face of P a , we denote by Mq the translate 
by e of the subsemigroup of Z n generated by elements of the form u — v, where u is 
in r a and v is in r a fl Q. If v is an element in r a fl Q, then we put Mq := v + Mq 
(this is a subset of Mq that does not depend on the choice of vq). 

If a face Q of P a is not contained in any coordinate hyperplane, then its affine 
span does not contain the origin (see Remark I3.3J) . and there is a (not necessarily 
unique) linear function Lq on M n with rational coefficients such that Lq = 1 on Q. 
Let Vq be the linear subspace generated by Q. Put 



R Q := {-L Q (u) I u G (M Q s M' q ) fl V Q }. 
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Note that (Mq \ M'q) fl Vq is empty if Q is contained in a coordinate hyperplane. 
If Q is a facet (i.e. a maximal-dimensional proper face) of P a , then Lq is unique 
and we denote by ttiq the smallest positive integer such that rrigLq has integral 
coefficients. 

With this notation, we prove the following 

Theorem 1.1. The roots of the Bernstein- Sato polynomial of a are the union of the 
sets Rq for the faces Q of P a that are not contained in any coordinate hyperplanes. 

If n > 2 it is enough to restrict to faces of dimension at least one. On the other 
hand, it is not enough to consider only the facets of P a . 

As a consequence of the above theorem, we obtain the following description of the 
roots of the Bernstein-Sato polynomial of a, modulo Z. Note that in this case the 
description depends only on the Newton polyhedron of the ideal, i.e. only on the 
integral closure of a. See [BMS2 for an approach to this theorem via characteristic 
p methods. 

Theorem 1.2. The set of classes in Q/Z of the roots of the Bernstein- Sato polyno- 
mial of a is equal to the union of the subgroups generated by I/tuq, with Q running 
over the facets of P a that are not contained in coordinate hyperplanes. 

In §2 we recall the definition of Bernstein-Sato polynomials, with emphasis on 
the case of monomial ideals. In §3 we prove the main theorems, and in the last 
section we give some examples to illustrate our combinatorial description. 

2. Bernstein-Sato polynomials 

In this section, we recall the definition of Bernstein-Sato polynomials and inter- 
pret this definition in the special case of a monomial ideal. For details we refer to 
|BMSIj . 

Let X be a smooth affine variety over C, and let Z be a (not necessarily reduced 
or irreducible) subvariety of X, different from X. Fix generators f\, . . . , f r for the 
ideal of Z. We denote by T>x the sheaf of linear differential operators on X. It 
acts naturally on 

Oxiujr\s 1 ,...,s r ]ujp, 

where the Si are independent variables. We define a D^-linear action of ti by 
U(sj) = Sj + 1 if j = i, and U(sj) = Sj otherwise. Let s^j = s{t~ l tj and s = J2i s i- 
The Bernstein-Sato polynomial (or the 6-function) bf(s) of / := (fi, ■ ■ ■ , f r ) is 
defined to be the monic polynomial of the lowest degree in s satisfying a relation 
of the form 

(1) b f (s)UJt = U^tkUift, 

with the Pfc in the ring generated by T>x and the Sij. 

Remark 2.1. We can identify //' with the delta function 8{ti — fi), so that Sjt" 1 
corresponds to —d ti , see |Maj . Therefore Yl^i^tk m the above definition can be 
replaced with an element of the ring generated by V x and Yli^i^p with J^it^i ~ 
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Remark 2.2. Using the theory of V-filtrations of Kashiwara and Malgrange, we 
can show that 6/(s) is independent of the choice of the generators of the ideal and 
depends only on the variety Z, see jBMSlj . Furthermore, the roots of 6/(s) are 
negative rational numbers, generalizing |Kaj . Note that bf(s) coincides with the 
polynomial b a for the index a = (1, . . . , 1), that appeared in |Gyo| , 2.13 (see also 
|Sabj . I, 3.1). However, 6/(s) is slightly different from the polynomial in jSabj . II, 
Prop. 1.1, because our definition requires certain additional binomial polynomials 
as in (J2J) below. We mention also that Sabbah proved in |Sabj the existence of 
nonzero polynomials of several variables that satisfy functional equations similar 
to (JTJ) above. 

We give now an equivalent definition of the Bernstein-Sato polynomial. For 
c = (ci,...,c r ) G Z r , let /(c) _ = {i \ a < 0}. The Bernstein-Sato polynomial 
b/(s) is the monic polynomial of the smallest degree such that bf(s)Ylif Sl belongs 
to the T>x[s%, . . . , s r ]-submodule generated by 

(2) rw (jy ■ m=jt +c \ 

where c = (ci,...,c r ) runs over the elements of Z r such that J2i c * = 1- Here 

s = Yl=i s i and (m) = Si ( Si -l)-"{si-m+ l)/m\. 

This definition of the Bernstein-Sato polynomial coincides with the previous one. 
Indeed, we have the relation tj s i = (sj — 1)£~\ which implies 

(s i tr 1 )~ Ci = (-c i )!(4)t cl for a<0. 

Letting 9i = ti if Cj > 0, and 6>j = c^ 1 if q < 0, it is enough to consider n?.^? f° r 
c G Z r with J2i c i = 1- 

In the case of a monomial ideal we can make more explicit the above definition. 
Assume that X is the affine space A n and the fj are monomials with respect to 
the coordinate system (xx,...,x n ) on A n . Write fj = niLi 3 ^ anc ^ ^ ^( s ) = 
Y^j=i a i,j s j- f° r s = ( s i> • • • ) s r)- Therefore we have 

(3) n; ,./? = m=A is) - 

We put £(c) = (4(c), ... , 4(c)) and I'(£(c)) + = {i | 4(c) > 0}. For every c in U 
such that ^2jCj = 1, we define 

w *<.,-.*>= n (*.)• n HXH- 

Let 7 a be the ideal of Q[si, . . . , s r ] generated by <? c (si, • • • > s r) where c = (ci, . . . , c r ) 
runs over the elements of Z r with Xli c « = 1- Using the Z n -grading on T>x such 
that the degree of X{ is the ith unit vector of Z n , and the degree of is — e^, 
one can show the following 

Proposition 2.3. f B MSlj ) With the above notation, the Bernstein- Sato polyno- 
mial bf(s) is the monic polynomial of smallest degree such that 6/($^i s i) belongs 
to the ideal I a . 
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Remark 2.4. It is not necessarily easy to give finite generators of the ideal I a 
explicitly. One problem is to give a bound for the corresponding c in terms of the 
dij. An algorithm for finding finite generators was given in BMSl], but it is not 
an easy task to write down an explicit program even if n and r are small. Once a 
finite system of generators for the ideal is given, it is not very difficult to determine 
all the roots of the Bernstein-Sato polynomial (without multiplicities). 

3. Proofs of the main theorems 

In this section, we prove Theorems 11.11 and 1 1 . 21 Before giving the proof, we recall 
the notation introduced in the Introduction and make some preliminary remarks. 

Let o C C[x\, . . . , x n ] be an ideal generated by fx, . . . , f r , where fj = x Vj and 
Vj = (aij, . . . , a n j). We denote by r a the set of those u in N n such that x u is in a. 
Consider a proper face Q of the Newton polyhedron P a of a. 

Recall that if e = (1, . . . , 1) e Z n , then Mq is defined such that Mq — e is the 
subsemigroup of Z n generated by 

{u — v | u e r , v e r a n Q}. 

We have also defined Mq := v + Mq, where Vq is an arbitrary element in T a n Q. 

(k) 

More generally, for k in Z>o we put Mq := kvo+MQ. It is clear that the definition 
does not depend on the choice of vq. Moreover, since r a + Z> C r o , we deduce 

M Q k) + Z| C M Q k) for every k. 

Suppose now that the affine span of Q does not contain the origin, so we have a 
linear function Lq on M. n having Q-coefficients such that Lq = 1 on Q. Note that 
Rq is computed by looking at values of Lq on the linear subspace Vq generated by 
Q, so it is independent of our choice of Lq. 

Remark 3.1. It follows from the definition that for every k G Z> we have 

R Q = {-L Q (u) + k\ue (M Q k) x M Q k+l) ) n Vq}. 

A key step in the proof of Theorem 11.11 is based on induction on n, reducing 
the statement about the monomial ideal a to that for a monomial ideal a' in fewer 
variables, such that P a r is a suitable projection of P a . The next remark deals with 
the combinatorial aspect of this reduction. 

Remark 3.2. If Q is an unbounded face of P a , then there is % such that Q + ei C Q, 
where is the zth vector of the standard basis of Z n . After renumbering the 
coordinates, we may assume that i = n. Consider the ideal a' in C[xi, . . . 
defined by /{,...,//, where // = Yi^Zi x^' J . If p: W" 1 — > R" _1 is the projection 
onto the first (n — 1) coordinates, we see that P a / = p(P a ). Since Q + e n C Q, one 
can check that Q' := p(Q) is a face of P a i such that Q = P a \~\p~ l {Q'). Moreover, 
this construction gives a bijection between the faces of P a > and the faces Q of P a 
such that Q + e n C Q. 

Note that Q is contained in a coordinate hyperplane if and only if Q' has the 
same property. We also see that lies in the affine span of Q if and only if the 
same holds for Q'. If is not in the affine span of Q, then we can choose our linear 
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functions such that Lq = Lq< o p. Moreover, it is an easy exercise to show, using 
the definitions, that p(Mq \ M'q) = Mq* \ M'q, and Vq = P" 1 (Vq/). Therefore we 
have R Q = R Q >. 

Remark 3.3. Let Q be an arbitrary face of P a . Since Q is the intersection of its 
affine span with P a , we see that if lies in this affine span, then for any a > 1 and 
u G Q we have cm G Q. We deduce that if Q is bounded and Q ^ {0} (note that 
Q = {0} implies a = C[xx, • • • , x n ]), then does not lie in the affine span of Q. 

Using repeatedly the construction in Remark 13. 2\ we deduce that if the affine 
span of a face Q of P a contains then Q is contained in a coordinate hyperplane. 

We can give now the proof of our first main theorem. 

Proof of Theorem M . 11 We proceed by induction on the number n of variables. We 
divide the proof into several steps. 

Step 1. We show that the statement of the theorem holds for n — 1. If a = C[x], 
then b a (s) = 1, so there are no roots. Since in this case P a = K>o, there is only 
one proper face 0, which is contained in a coordinate hyperplane, so the theorem 
is satisfied. If b a is generated by x m for some m > 1, then 



On the other hand, P a — {u £ M | u > m}. The only face we have to consider 
is Q = {m} and we can take Lq(u) = u/m. Moreover, we have Mq = Z >0 and 
M'q = Z >m , so our statement follows. 

Step 2. We use the description of the Bernstein-Sato polynomial of a monomial 
ideal from §2 to give an interpretation of the roots that we will use from now on. 
Recall that for s = (si, . . . ,s r ) we put £j(s) = Ym=i a i,j s j- 

It follows from Proposition 12.31 that in order to determine the roots of b a , it is 
enough to determine those s such that — s G V(I a ). More precisely, we need to 
consider s 6 Q r with the following property: for every c = (ci, . . . , c r ) G Z r with 
Cj — 1, either there is j such that 

(A) cj < and Sj G {cj + 1, . . . , 0}, 

or there is i such that 



For every such s, we have the root — Y2j s j °f b a - Moreover, every root of b a appears 
in this way. We study now in more detail the above condition for s so that — s is 



Step 3. First, we use the induction hypothesis to show that it is enough to consider 
only those s G Q r such that £j(s) G Z >0 for every i. Indeed, let a' C C[x%, . . . , x n ] 
be defined as in Remark 13.21 so for % < n — 1 the linear functions £j are the same 
for both ideals. Assume £ n (s) sjL Z >0 so that (B) for i = n does not hold for any 
c. Then — s is in V(I a >) if and only if — s is in V(I a ). Moreover, the corresponding 
roots of b a i and b a are equal. 




£i(c) > and ^(s) G {!,. 



in V(I a ). 
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The inductive hypothesis together with Remark 13.21 show that from now on we 
may restrict our attention to those — s in V(I a ) such that £i(s) G Z >0 for all i. 
Equivalently, we may assume that Y7j=i SjVj is in Z™ . 

Step 4- Given s G Q r such that Y2j s j v j * s i n ^>0' we wan t to reinterpret the 
condition in Step 2 that — s is in V(I a ). We write s = s' — s", where 

Sj if sj G" Z< , 
otherwise. 

Note that s" is in Z> for every j. In particular, k(s) := J2j s 'j * s i n ^>o- We con- 
sider also the subset of {1, ... , r} given by J'(s) = {j\sj G" Z< } and its complement 
•/"(»• 

The condition in Step 2 says that — s is in V(I a ) if and only if for every c G Z r 
with Cj = 1 and Cj > Sj for every j in J"(s), there is i such that £i(s) < £i(c). 
After rewriting this condition for c' := c + s" instead of c, we get the following: 
— s is in V(I a ) if and only if for every c' in Z r with ^ . c'j = k(s) + 1 and dj > for 
j G J"(s), there is i such that ^(s') < £i(c'). 

For an arbitrary subset J of {1, . . . , r} and for k G Z> we denote by W(J, k) 
the set 



lueZ n \ there is c' G Z r with ^ cj- = k, d j > for j G J,ii-^c^ 
I i i 



.j-Uj G Z" 



With this notation, we see that — s is in V(I a ) if and only if Ylij s 'j v j ls n °t 1 



in 



W{J"{s),k(s) + l). 

Note that in any case, ^ . lies in W(J"(s), fc(s)). Indeed, running the above 

argument with fc(s) instead of fc(s) + 1, we see that it is enough to show that there 

is c G 27 such that J2j c j = an d c j — s j f° r a ^ 3 ^ ^"( s )> an d ^( s ) — £i( c ) £ Z >0 
for all z. By our assumption on s, we may take c = 0. 

Step 5. Given s G Q r such that J2jSjVj G Z> , let Q be the smallest face of 
P a containing all Vj with j G J'(s). We show that if — s is in V(I a ), then Q is a 
proper face of P a . Indeed, if Q = P a , then we can find a, G Q>o for j G J'(s) with 
J2j a j — 1 such that t> := XljeJ'(s) a j v j * s i n the interior of P a . In this case, there is 
u in the convex hull of all the Vj, such that v — u is in Q> . We write u = Y^j=i Pj v j 
for (3j G Q>o with ^ . [3j = 1. Fix an element j in ^'( s ) ; t & ke a positive integer m 
that is large and divisible enough and consider for every k G Z>o 



kvj + m{u — v ) = kvj + mf3jVj — > //ui , r 



r 

3=1 ieJ'(s) 



When m goes to infinity, the entries of this element are negative and go to infinity 
in absolute value, so we deduce that W(J"(s), k) = Z n for every k. If k = k(s) + 1, 
this contradicts the fact that — s G V(I a ), by Step 4- 
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Step 6. Suppose that s G Q r is such that Ylj s j v j is i n ^>o> ano ^ ^ Q be the smallest 
face of P a containing all Vj with j G J'(s). We show that for every fc G Z> , we 
have W(J"(s),k) = mJ } . 

We prove first that W(J"(s), k) C Af£°. Given u in W(J"(s), fc), there is c G Z r 
such that Ylj c j = Cj > for j in J"(s), and u — ^ . c,-i>j is in Z" . If t> is in 
T a fl Q, we see that u — kv — e is in the semigroup generated by v — w, where 
v G r a and w eT a nQ. Therefore u is in Mq\ 

We show now the reverse inclusion. It follows from definition that for every j we 
have Vj + W(J"(s), k) C W(J"(s), k + 1). Therefore we may assume k — 0, and it 
is enough to show that if v is in r a and w is in r o fl Q, then there is c G Z r such 
that J2j c j — 0) f° r J e ^"( s ) we have Cj > 0, and t> — w — J2j c j v j i s i n ^>o- Since 
for every v as above we can find j < r such that v — Vj is in Z> , we see that it 
is enough to show the following: for every w in T a fl Q, there is c G Z r such that 
Cj = — 1, for every j G </"( s ) we have Cj > 0, and 

r 

-w G CjVj + Z^ . 

By the choice of Q, we can find Xj G Q>o for j G </'( s ) sucn that YLjeJ'(s) X i = ^ 
and YLjeJ'(s) X j v j * s * n ^ ne interior of Q. It follows that the convex cone generated 

by 

nQ} 

ieJ'(s) 

is equal to the linear span of the same set. On the other hand, for every v in T a nQ, 
we write 

v ~ Y X i v i = Y X A V - V i)i 
jeJ'(s) jeJ'(s) 

so v — X)jej'(s) ^i^i * s * n ^ ne convex cone generated by the v — Vj, with j G J'( s )- 
These two facts imply that given w G T a fl Q, we can find m divisible enough and 
for j G J'( s ) elements qj in Z> , and Uj in r a fl Q such that the m\j are integers 
and 



m 



Y X 3 v i ~ w ) = Y q ^ u i ~ v i)- 
v jeJ'(s) / jeJ'(s) 



Therefore we can write 

- w = (m - l)w + Y ~ + mX i) v i)- 

jGJ'(s) 

After replacing w and each Uj by suitable elements in {v 1 , . . . ,v r }, we get c G Z r 
such that X^jCj = — 1, Cj > for j G J'(s) and — w G J2j c j v j + ^>o- This 
completes the proof of this step. 

Sfe]) 7. We show now that if 7 is a root of b a , then there is Q such that 7 is in 
Rq. We have seen that there is s G Q r such that — s is in V(I a ) and 7 = — J2j s j- 
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Moreover, by Step 3 we may assume that 5^ . SjVj is in Z™ . If Q is the smallest 
face of P a containing all Vj for j G «/'( s )5 <3 is a proper face by Step 5. 

Since £)i=i Sjf j is in Z™ , we see that for every i there is j G J'( s ) such that 
ciij > 0. Therefore Q is not contained in the hyperplane (x{ = 0), for any i. 

Using Steps 4 and 6, we deduce that X^ =1 s'-fj is in M Q Hs) KM Q k{s)+1) . Moreover, 
this vector lies also in the linear space spanned by Q (since s'j — if j $ J'(s)), so 
it follows from Remark 13. II that — Y^j=i s 'j^Q( v j) ~~ M s ) i s m Rq- ^ 3 * s m ^'( s )' 
then s'j = Sj and L Q {v 3 ) = 1, so - £ ieJ , (s) *>j - EjeJ"(s) «i = 7 is in Pq. 
Step 8. We prove now the converse: every element of some Rq is a root of b a . By 
Remark 13.21 and the argument in Step 4, we may assume that Q is bounded. In 
particular, the convex cone spanned by Q is spanned by those Vj in Q. 

Suppose that u is in (Mq \ M'q) fl Vq. We can write 

r r 
3=1 3=1 

for some a 3 - G Z> and bj G Q>o such that a 3 - = bj = if is not in Q (we 
use the fact that given an element in Vq, its sum with a suitable positive integral 
combination of the Vj in Q lies in the convex cone generated by the Vj in Q). Put 

q = J2j a j- 

Let s G Q r be given by Sj = bj — a,j for all z. Since bj = if f j is not in Q, it 
follows that the smallest face Q' of P a containing all Vj with j G J'(s) is contained 
in Q. For every j, we can write s'- = bj — pj for some pj G Z. Note that if Vj is 
not in Q, then pj = 0. Since s" = cij — pj, we have fc(s) = J2j a j ~ ^2jPj = Q ~ Pi 
where p = J2jPj- 

By hypothesis u is not in M'q and 

hence by S'tep ^ — s is in V(I a ). Since Lq — 1 on Q, we deduce Lq(u) +q = J^ - 
Therefore —Lq(u) = Ylij a j ~ J2j bj = — s j; so ~Lq(u) is a root of 6 a . This 
completes the proof of this step and that of the theorem. □ 

Remark 3.4. For every facet Q of P a that is not contained in any coordinate 
hyperplane, we get a root of b a given by — Lg(e). Indeed, e is clearly in Mq fl Vq, 
so it is enough to show that e is not in M'q. Since Lq > 1 on P„, with equality on 
Q, we see that Lq{u) > Lq(c) + 1 for every it in Mq. This shows that e is not in 
M Q . 

Remark 3.5. It is a general fact that the roots of the Bernstein-Sato polynomial 
of an arbitrary ideal are negative rational numbers (see |BMSlj ). In the case of a 
monomial ideal, this follows from Theorem 11.11 Indeed, given a face Q of P a that 
is not contained in any coordinate hyperplane, we can choose Lq such that Lq > 1 
on P a \ Q. Therefore for every u in Mq we have —Lq(u) < —Lq{c). Moreover, if 
m is large enough, then me is in P a \ Q, so -^q(e) > 0. 
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Remark 3.6. If n > 2, in Theorem 11.11 it is enough to consider only those faces 
Q of P a of positive dimension. In order to show this, we start with a more general 
remark: suppose that Q C Q\ are faces of P a such that Q is not contained in any 
coordinate hyperplane. Suppose that u is in (Mq \ M'q) fl Vq. Then u clearly lies 
in Mq 1 n Vq 1 . If u is not in M'q , then the roots corresponding to u in Rq and Rq 1 
are the same. If this is not the case, then there is a root of b a in Rq 1 of the form 
—Lq(u) + k for some k G Z>o. In particular, it follows from Remark 13.51 that if 
—Lq(u) > —1, then —Lq(u) is in Rq 1 . However, if Q is a vertex of P a , then u is 
in the segment between the origin and the vertex and clearly Lq(u) < 1. 

We give now the proof of the description of the classes mod Z of the roots of b a . 

Proof of Theorem \l. 6 A We need to describe the set of classes mod Z of the elements 
in Rq, for the faces Q of P a that are not contained in coordinate hyperplanes. It 
follows from Remark 13. II that this is equal to the set of classes mod Z of —Lq(w), 
where w varies over Mq (1 Vq. After replacing Q by a facet containing it, it is 
enough to consider the case when Q is a facet, so Vq = M n . 

Moreover, given w G Z n , there is a positive integer k together with u G r o n Q 
such that w + ku is contained in Mq. Since Lq{w + few) = Lq(w) (mod Z), we 
need to compute the set of classes mod Z of —Lq{w) when w is in Z n . Write 
Lq(x) = J2iPi x i/ m Q where the $ are integers whose greatest common divisor is 
one. Then the assertion is clear. □ 

We mention that unlike in Theorem 11.21 in the statement of Theorem 11.11 it is 
not enough to restrict to the facets of P a (see Example 14.51 below). 

Remark 3.7. The formula in Theorem 11.11 is not very convenient for explicit 
computations since the set {Mq \ M'q) R Vq is infinite. We introduce now some 
finite sets that will be useful in the next section when looking at examples. 

For every face Q that is not contained in any coordinate hyperplane and for 

every k G Z>o we have 

R Q = {-L Q (u) + k\ue (M Q k) x M Q k+1) ) n Vq} 

Since Q is not contained in a coordinate hyperplane, it follows that for every u in 
VQflZ n , we can find wi, . . . , w s in r a flQ such that vl := u+wi . . .+w s is in Z" . It is 
clear that u is in Mq^ if and only if u' is in Mq C+s ' ) and — Lq(m)+A; = — Lq(m')+/c+s. 
Let us denote by Gq the subgroup of Z n generated by T a nQ and let G'q := w + Gq, 
where w is in T a nQ (this clearly does not depend on w). After subtracting a suitable 
number of elements of r a n Q from u', we arrive at u" that is in Z™ , but not in 

Z^ + G'q. 

We want to find convenient subsets Eq of Vq such that if we put Eq^ := Eq Pi 
(M ( q } we have 



U {-L Q (u) + k\ueE Q k) }. 



fc€Z> 
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For example, the previous discussion shows that we may take Eq = (Z> n Vq) \ 
(G'q + Z™ ). One can check that if Q is bounded, then Eq is finite. It may be 

conjectured that Lq(u) < n for every u G Eq, so Eq is empty for k > n by 
Remark 13.51 This is easily proved if n = 2. On the other hand, Example 14 . 71 below 
shows that the conjecture is optimal: for every n > 2 there are examples such that 
-Eg 1 is nonempty. 

Sometimes we can choose -Eq better: suppose for example that we have a finite 
set {pi}i such that 

(v Q n z£ ) x (z^ + cy c |Jfe - (^>o n 7 ) + G Q ). 

i 

In this case we may replace the above Eq by the union of the EqD (pi — (Z> fl Vq)). 

Consider for example the case when n = 2 (note that by Remark 13.61 it is enough 
the consider only the one-dimensional faces Q). If v — (a,b) and v' = (a',b') are 
elements of Q D G'q such that a < a', b > b' and Gq is generated by v — v', then 
we may replace the above Eq by {(i,j) G Z> | z < a', j < b}. 

Note that if n = 2, then the roots corresponding to unbounded faces of P a can 
be described as follows. Suppose, for example that Q = {(a, y) \ y > b} for integers 
a and b, with a > 0. Then we have Rq = {—k/a | 1 < k < a}. 

Remark 3.8. (i) It is known that if we restrict to the interval (0, 1), the jumping 
coefficients of a monomial ideal a coincide with those of a generic polynomial / 
with the same Newton polyhedron, see |Laj and |Ho2j . Up to a sign, these jumping 
coefficients are roots of the Bernstein-Sato polynomial bf(s) (see [ELSV ) and also 
roots of b a (s) (see jBMSlj ). However, it does not seem easy to describe in general 
the relation between b a and bf (for a simple case, see the example discussed below). 

(ii) Consider the case of a weighted homogeneous polynomial / with weights 
(wi, . . . , w n ) such that tij := 1/vji are positive integers. If / has an isolated singu- 
larity, then the roots of bf (s)/(s + 1) are 

n 

- 5^ — for 1 < pi < di - 1, 

with multiplicity one. This is due to Kashiwara, and it also follows from a well- 
known theorem of Malgrange |Maj together with a calculation of the Gauss-Manin 
connection due to Brieskorn. We mention that a similar formula for the spectrum 
was given by Steenbrink in |Stlj . Note, however, that if we add monomials of 
higher degree to /, then we might need to shift the above roots. For example, if 
f = x 5 + y 4 and g = x 5 + y 4 + x 3 y 2 , then the root — |i of bf is shifted to give the 
root — 1| of b g . 

On the other hand, if a = (x® 1 , . . . , then the roots of b a (s) are 

n 

E— for 1 < pi < cii. 
a- 
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However, if a has extra generators inside or on the boundary of the Newton poly- 
hedron, then we might need to shift the above roots (see Example 14.21 below). 

(iii) In the case n = 2 there is a similar formula due to Steenbrink St2j for the 
spectrum of a generic function having the Newton polygon P a whose complement 
in R> is bounded (see also jSaij for the case n > 2). His formula is in terms 
of (3{u) := minQLQ(-u), where Q varies over the compact facets of the Newton 
polygon. The spectral numbers that are < 1 are given by (3{u) for those u G Z> 
with (3{u) < 1. The remaining spectral numbers are obtained by symmetry: if 
«i < . . . < are all the spectral numbers, then oii + = 2. 

Restricting to the numbers less than 1, Steenbrink's formula is the same as the 
one for the jumping coefficients obtained from |Ho2j and |Holj . Note that if we 
further restrict to those u in the cone over the facet Q of P a , then only the integral 
points inside this cone are taken into account. 

However, recall that if v — (a, b) and v' = (a', b') are points on Q as in Re- 
mark then our formula considers all the integral points in 

E Qi = [l,a']x[l,b}. 

For example, Lq(e) is always roots of the Bernstein-Sato polynomial, but usually 
it is neither a jumping coefficients nor a spectral number (unless dP a has only one 
compact face or it has two such faces and e is on the middle one-dimensional cone). 

4. Examples 

In this section we give some examples to illustrate our combinatorial description. 
We freely use the notation introduced in Remark 13.71 

Example 4.1. Let a = (x a y , xy b ) , with a,b>2. We see that the roots are 

Jb-l)i+(a-l)j for !<-< 6 
ab — 1 

and we include also —1 if it does not appear in this list. Indeed, if Q is the only 
bounded one-dimensional face of P a , then we may take 

E Q = E^ = G Z 2 >0 \i < a, j < b}, 

(see Remark l3.7|) . and Lq(x, y) = ((6 — l)x + (a — l)y)/(ab — 1). 

Example 4.2. Let a = (x d ,x d ~ a y a ,y d ), where a and d are positive integers such 
that d > 2 and d/a G Z. If Q is the only bounded one-dimensional face of P a , then 
we may take 

E Q = E { ^ = G Z 2 >0 \ i < d,j < a}. 

Since Lq(x, y) = (x + y)/d, we see that the roots of b a are {—k/d | 2 < k < d + a}. 
This illustrates how the roots depend on r a D Q. 

Example 4.3. If o = (xy 5 ,x 3 y 2 ,x 4 y), then the roots of b a are 

~ (5<*<17), - 3 - (2<j<6). 
13 5 
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This is compatible with a calculation by Macaulay2 using the method in [BMS1 
(in this case the ideal I a introduced in §2 has more than 20 generators). This is 
one of the simplest examples such that Eg* ^ 0. Indeed, if Q is the face of P a 
containing (1,5) and (3,2) then by Remark 13.71 we may take 

E Q = {(i,j)eZ 2 >0 \i<3,3<5}, 

and Lq(x, y) = (3x + 2y)/13. Therefore we get 

^ 1] = {(3,5)}^0. 

and —19/13 is shifted to give the root— 6/13. This can be compared with the next 
example. 

Example 4.4. Let a be the ideal (xy 5 ,x 3 y 2 ,x 5 y). The roots of b a are 

If Q is the same face as in the previous example, Eq and Lq are the same as before, 
but Eq^ = for all k > 1. One can see that Rq depends also on the intersection 
of r a with the faces of P a different from Q. 

Example 4.5. Let v t (1 < i < 4) be (3, 0, 3), (0, 3, 3), (0, 0, 7), (1, 1, 6) respectively, 
and consider the ideal a generated by the x Vl in C[x\, X2, x^]. The roots of b a are 

--, --, -- (14<*<39), --, 
21 21' 21 v ~ ~ ; ' 21' 

where —7/21 comes from the face of P a determined by the cone generated by v\, t>2, 

ei, and e 2 . Here denotes the i-th unit vector. Let Q%, Q 2 be the faces determined 

by {vi,v 2 ,v 3 } and {vi,v 2 }, respectively. By Remark 13.71 we may take 

E Ql = {{i,j,k)eZ 3 >0 \i,j<3, k<7}, 

E Q 2 = {(i,3,k) e %lo\hJ < 3 > k = i + j,}, 

and L Ql (x, y, z) = (Ax + Ay + 3*)/21. We have E^ = for k > 1 and E^ = for 
k > 2, and 

EqI = {(i,3,k) G E Ql \i,j > 2, k = 7 or i,j = 3, k = 6}. 

Note that u = (3, 3, 6) belongs to EqI and Eq^, and Lq^u) = 2. Therefore Rq 2 is 
not contained in Rq 11 and we see that in Theorem II .11 we need to consider also Rq 
for faces Q with dim(Q) < n — 1. 

Example 4.6. Let v l {l < i < A) be (4,0,1), (0,3,2), (0,0,5), (1,1,3), respec- 
tively, and let a be generated by the x" 1 in C[xi,x 2 ,x 3 ]. Let Qi, Q 2 , Q3 be the 
faces determined by the cones generated by (vi,v 2 ,v 3 ), (vi,v 2 ,e 2 ) and (vi,v 2 ), re- 
spectively. In this case, all Vi lie on Q 1 and G ( q\ = Z 3 n L Q \{1). Therefore we may 
take 

E Ql = k) e Z 3 >0 I i + j + k < 7}, 
E Q2 = {(t,j,k)eZ 3 >0 \i<A, k<2}, 
E Q3 = {(4,3,3)}, 
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and Lq 1 (x, y,z) = (x + y + z)/5, Lq 2 (x, y,z) = x/8 + z/2. We have Eq. = for 
every i and for every k > 1, so Rq 1 , Rq 2 and Rq. a respectively consist of 

~ (3 < i < 7), -§ (5 < j < 12), and - 2, 
5 8 

and they give all the roots. 

Example 4.7. Let u< (1 < i < 4) be (3, 0, 0), (0, 3, 0), (0, 0, 5), (1, 1, 2), and a the 
corresponding monomial ideal. If Q is the face of P a with vertices (t>i, v 2 , v 3 ), then 
we may take 

E Q = {(i,j,k) eZ 3 >0 \i,j <3, k<5}, 
and Lq(x,y, z) = (5x + 5y + 3z)/15. In this case we have 

E { q ] = {(3,3,5)} ^0, E ( q ] = 0fork> 3, 
E$ U E$> = k) G Z 3 >0 | i, j > 2, fc > 3} U {(3, 1, 5), (1, 3, 5)}, 

and the roots are 

-T= (13 < i < 32). 
15 

Note that (3, 1, 5) G Eq comes from (3, 0, 5) = v 2 + 2(v 4 — v 2 ) + e, and —35/15 is 
shifted to -20/15. 

This example can be generalized to any n > 3 by taking V{ = net for 1 < i < n— 1, 
v n = (2n - l)e n , and = (1, . . . , 1, 2). 
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